Separable states are more disordered globally than locally 
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A remarkable feature of quantum entanglement is that an entangled state of two parties, Alice 
(A) and Bob (B), may be more disordered locally than globally. That is, S(A) > S(A,B), where 
S(-) is the von Neumann entropy. It is known that satisfaction of this inequality implies that a state 
is non-separable. In this paper we prove the stronger result that for separable states the vector 
of eigenvalues of the density matrix of system AB is majorized by the vector of eigenvalues of the 
density matrix of system A alone. This gives a strong sense in which a separable state is more 
disordered globally than locally and a new necessary condition for separability of bipartite states 
in arbitrary dimensions. We also investigate the extent to which these conditions are sufficient to 
characterize separability, exhibiting examples that show separability cannot be characterized solely 
in terms of the local and global spectra of a state. We apply our conditions to give a simple proof 
that non-separable states exist sufficiently close to the completely mixed state of n qudits. 

PACS Numbers: 03.65.Bz, 03.67.-a 



Quantum mechanics harbours a rich structure whose 
investigation and explication is the goal of quantum in- 
formation science [0J^] . At present only a limited under- 
standing of the fundamental static and dynamic prop- 
erties of quantum information has been obtained, and 
many major problems remain open. In particular, we 
would like a detailed ontology and quantitative methods 
of description for the different types of information and 
dynamical processes afforded by quantum mechanics. An 
example of the pursuit of these goals has been the partial 
development of a theory of quantum entanglement; see, 
e -g-i lH~@l an d references therein. 

The separability or non-separability of a quantum state 
is a question that has received much attention in the 
development of a theory of entanglement. The notion 
of separability captures the idea that a quantum state's 
static properties can be explained entirely by classical 
statistics, and is sometimes claimed to be equivalent to 
the notion that a state is "not entangled" . More pre- 
cisely, a state pab of Alice and Bob's system is separable 
H if it can be written in the form pab = J2j QjPj ® a ji 
for some probability distribution {qj}, and density ma- 
trices pj and (jj of Alice and Bob's systems, respectively. 
Thus, we can think of Alice and Bob's systems as having 
a local, pseudo-classical description, as a mixture of the 
product states pj ® tjj with probabilities qj. Note that 
separability is equivalent to the condition 



Pab = ^2pj\i>j)(ipj\ ® \<P])(<P]\, 



(1) 



where {pj} is a probability distribution and \ipj), \ 4>j) are 



pure states of Alice and Bob's systems, respectively. 

One reason for interest in separability is a deep theo- 
rem due to M., P. and R. Horodecki connecting separa- 
bility to positive maps on operators Q . The Horodeckis 
used this theorem to prove that the "positive partial 
transpose" criterion for separability introduced by Peres 
Q is a necessary and sufficient condition for separabil- 
ity of a state pab of a system consisting of a qubit in 
Alice's possession, and either a qubit or qutrit in Bob's 
possession. More precisely, if we define p T ^ B to be the op- 
erator that results when the transposition map is applied 
to system B alone, then the Horodeckis showed that pab 
is separable if and only if p T A B B is a positive operator. Un- 
fortunately, this criterion, while necessary for a state to 
be separable in higher dimensions ||, is not sufficient. 

A hallmark of quantum entanglement is the remarkable 
fact that individual components of an entangled system 
may exhibit more disorder than the system as a whole. 
The canonical example of this phenomenon is a pair of 
qubits A and B prepared in the maximally entangled 
state (|00) + |11))/V2. The von Neumann entropy S{A) 
of qubit A is equal to one bit, compared with a von Neu- 
mann entropy S(A, B) of zero bits for the joint system. 
Classically, of course, such behaviour is impossible, and 
the Shannon entropy H(X) of a single random variable 
is never larger than the Shannon entropy of two ran- 
dom variables, H(X),H(Y) < H(X,Y). It has been 
shown (see Chapter 8 of Q and g2fll| for related 
results) that an analogous relation holds for separable 
states, 
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S(A), S(B) < S(A, B). (2) 

This result is a consequence of the concavity of S(A, B) — 
S(A) JUJl]], since when pab — J2j1jPj ® a i we have 
S(A,B) - S(A)> E j qj(S{pj ® a,) - > 0. Un- 

fortunately, the inequalities (g) are insufficient to charac- 
terize separability. To see this, consider the Werner state 
of two qubits p p = p\^f)(^\ + (1 -p)I/i (0 < p < 1) and 
|*> = (|00) + 1 11) ) /^/2. The positive partial transpose 
criterion implies that the state is separable iff p < 1/3. 
The marginal density matrices being fully mixed for all 
p, however, one obtains S{A) = S(B) = 1 < S(A, B) = 
H{^, t 2 , t 2 , t 2 ) for < p < 0.747..., so the con- 
dition (||) is fulfilled for a range of inseparable states. 

The notion of von Neumann entropy is a valuable no- 
tion of disorder in a quantum state, however more sophis- 
ticated tools for quantifying disorder exist. One such tool 
is the theory of majorization, whose basic elements we 
now review (see Chapters 2 and 3 of | p!5| , |l~6| ] or |TjJ for 
more extensive background). Suppose x — (x\, . . . ,Xd) 
and y = (yi, . . . , yd) are two d-dimensional real vectors; 
we usually suppose in addition that x and y are prob- 
ability distributions, that is, the components are non- 
negative and sum to one. The relation x -< y, read ll x is 
majorized by y" , is intended to capture the notion that x 
is more "mixed" (i.e. disordered) than y. Introduce the 
notation J, to denote the components of a vector rear- 
ranged into decreasing order, so x^ — (x[, . . . , xi), where 
x[>x i 2 >...>x d . Then wc define x -< y, if 

5>}<X>}, (3) 

3=1 3=1 

for k — 1, . . . , d — 1, and with the inequality holding with 
equality when k = d. To understand how this defini- 
tion connects with disorder consider the following result 
(see Chapter 2 of Q for a proof): x -< y if and only 
x = Dy, where D is a doubly stochastic matrix. Thus, 
when x -< y we can imagine that y is the input prob- 
ability distribution to a noisy channel described by the 
doubly stochastic matrix Z), inducing a more disordered 
output probability distribution, x. Majorization can also 
be shown |l5[ ] to be a more stringent notion of disorder 
than entropy in the sense that if x -< y then it follows 
that H(x) > H(y). 

Given the known connections between measures of dis- 
order such as the von Neumann entropy and separa- 
bility, it is natural to conjecture that there might be 
some relationship between separability and the vectors 
X{pab), X{pa), X(pb) of eigenvalues for pab and the cor- 
responding reduced density matrices. Majorization sug- 
gests the following theorem as a natural way of strength- 
ening the necessary conditions for separability, Eqtn. (||): 

Theorem 1: If pab is separable then 

X(pab) -< Kpa) and X(pab) -< A(ps). (4) 



(By convention we append zeroes to the vectors \(pa) 
and X(pb) so they have the same dimension as X(pab)-) 

Theorem 1 is the main result of this paper. Note 
that it provides a more stringent criterion for separability 
than (||), since for any two states p and a, X(p) -< A(u) 
implies that S(p) > S(a), but not necessarily conversely. 

Proof: If pab is separable, it may be written in the 
form of (0). Let pab = J2k r fel e *;)( e fe| be a spectral de- 
composition for pab- By the classification theorem for 
ensembles (Theorem 2.6 in 0) it follows that there is a 
unitary matrix Ukj such that 

Vrk\e k ) = ^Ukjy/Pj\ipj)\<i>j). (5) 

3 

Next we trace out system B in ([!]) to give pa = 
Letting p A = Y.i a i\h){fi\ be a spectral 
decomposition and applying the classification theorem 
for ensembles we see that there is a unitary matrix vji 
such that y/pj\il>j) = J2i v jiV a ~i\fi) ■ Substituting into (||) 
gives y/r~k\ek) = Ylji \/^i u kjVji\fi)\(f)j)- Multiplying this 
equation by its adjoint and using the orthonormality of 
the vectors we obtain 

rk = ^Dkiai. (6) 

where 

Dm = ^u kn uk 32 v* h iv j2 i((j) n \(j)] 2 )- ( 7 ) 

To complete the proof all we need to do is show that 
Dki is doubly stochastic. The fact that Dki > fol- 
lows by defining \j k i) = X^fej^l^j) and noting that 
D k i = {lki\lki) > 0. From (@) and by the unitarity of u 
we have 

k 3132 3 

Similarly, J2i Dki = 1, and thus D is a doubly stochastic 
matrix. □ 

The separability criterion (|j) is strictly stronger than 
the entropic criterion (||). Indeed, for Bell-diagonal states 
of two qubits, it follows from the positive partial trans- 
pose criterion and a straightforward calculation that con- 
dition (^) is equivalent to separability, whereas as re- 
marked earlier the condition S(A), S(B) < S(A,B) is 
not sufficient to characterize separability even for the 
more restricted case of Werner states. More gener- 
ally, the separability criterion (Q) completely character- 
izes the separability properties of Werner states in arbi- 
trary (d) dimensions. More precisely, states of the form 
Pp = p|*)(*| + (l-p)/d 2 I where = (|00) + |11) + 
. . . + \ (d — l)(d — 1)))/Vd are known to be separable iff 
P < l/(d+l) [jl8|]. The marginal density matrices of 
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these states are completely mixed and the criterion 
thus becomes 
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(i + (d 2 -i)p,i- P , 



i 



.1), (8) 



which is easily seen to be equivalent to p < l/(d + 1). 

Another interesting application of the conditions (fl|) 
is to the problem of finding non-separable states near 
the completely mixed state I® n /d n of n qudits (d- 
dimensional quantum systems). Consider the state p = 
(1 - e)I® n /d n +e\tp){ip\, where \ip) is the cat state of n 
qudits. Partitioning the n qudits so that the first n — 1 
belong to Alice, and the final qudit to Bob, a straight- 
forward calculation shows that the conditions (0) are vi- 
olated whenever e > 1/(1 + eP _1 ), and thus p must be 
inseparable when e satisfies this condition. Note that 
this result has previously been obtained by other tech- 
niques (see also |lf]24|), however the utility of 
the conditions (|^) is demonstrated in this application by 
the ease with which they are applied and their general- 
ity, as compared to the more complex and state-specific 
arguments used previously to study the separability of p. 

It is natural to conjecture the converse to Theorem 1, 
that if both the conditions in (|J) hold then pab is separa- 
ble. Unfortunately, this is not the case, as the following 
two qubit example shows. 

Example 1: Let p p AB = p|00)(00| + (1 with 
the Bell state |$) = (|01) + |10))/\/2. Then the par- 
tial transpose criterion implies that this state is non- 
separable whenever p ^ 1. However X(p p AB ) = (p, 1— p) -< 
KPa,b) = ((l+P)/2,(l-p)/2) for 1/3 < p, that is, cri- 
terion (|J) is fulfilled for this non-separable state. 

More generally, we now show that attempts to charac- 
terize separability based only upon the eigenvalue spec- 
tra X(pab), Mpa) and \{pb) can never work. We will 
demonstrate this by exhibiting a pair of two qubit states 
Pab and cab such that all these vectors of eigenvalues are 
the same (i.e., the states are globally and locally isospec- 
tral), yet pab is not separable, while gab is. 
Isospectral Example: 



(9) 



The isospectrality of the these states may be checked by 
direct calculation, and the fact that pab is non-separable 
while a ab is follows from the partial transpose crite- 
rion. (Note that similar examples have also been found 
by Richard Davis (private communication).) It is worth 
emphasizing how remarkable such examples are: these 
density matrices have the same spectra, both globally 
and locally, yet one is separable, while the other is not. 
This runs counter to the often-encountered wisdom that 
a complete understanding of a quantum system can be 
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obtained by studying the local and global properties of 
the spectra of that system. This is the point of view ap- 
parently adopted, for instance, in the theory of quantum 
phase transitions j2?|, perhaps leading to the disregard 
of important physical effects in that theory. 

Given the isospectral example it is natural to ask under 
what conditions a separable state exists, given specified 
global and local spectra. We can report the following re- 
sult in this direction. 

Theorem 2: If pab is a density matrix such that 
A (pab) -< A (pa), then there exists a separable density 
matrix gab such that \(<jab) = ^(pab) and X(ga) = 

Kpa). 

Proof: Suppose^) = X(pab) and (s k ) = X(p A )- By 
Horn's lemma |[26|]27t|, there is a unitary matrix Ujk such 



that Sj = 




Introduce orthonormal bases \j) 



for system B and \k) for system A, and for each non-zero 



rj define 



Hi 



k u jk- 



/Jk\k) 



(10) 



Then define a = ^2jfj\tpj)(ipj\ <g> Note that a 

is manifestly separable with spectrum X(pab), while a 
simple calculation shows that trs((r) = Sk\k)(k\, and 
thus X(cta) = X(pa), completing the proof. □ 

A stronger conjecture is that whenever both X(pab) ~< 
X(pa) and X(ps), then there exists a separable state cab 
which is isospectral to pab ■ Unfortunately, the following 
theorem shows that this is not true. 
Theorem 3: For the class of states p p AB in Example 1 
(which are non-separable when 1 > p > 1/3) the separa- 
bility conditions (|]) are fulfilled yet there is no separa- 
ble u ab (globally and locally) isospectral to p p AB when 
l>p>l/2. 

Proof: Suppose a = a ab is a separable state isospectral 
to Pab- Then a — p\s\) (s\ | + (1 — p)\s2}(s2 \ for orthonor- 
mal states |si) and We suppose for now that a can 
be given a separable decomposition with only two terms, 

cr = g|ai)(ai|®|&i)(&i|+(l-g)|a 2 )(a2|®|&2)(M' We show 
later that this is the only case that need be considered. 
Define angles a, (3 and <\> by |(ai|6i)| = cos(a); | (g&2 I&2) | = 
cos(/3); cos(</>) = cos(a) cos(/3). Then the global and local 
spectra for a are easily calculated, 



X(cfab) 



l±Jl~Aq(l~q) sin^) 



(11) 



with similar expressions for X(cta) and A(ctb), with a and 
(3 appearing in place of <f>. Assuming 1/2 < p this gives 
sin 2 (a) = sin 2 (^) = (1-p 2 ) / Aq(l-q) andp(l-p) = g(l- 
g)sin 2 (0). Using sin 2 (0) = 1 - (1 - sin 2 (a))(l - sin 2 (/?)) 
to substitute the former expression into the latter, we 
find q(l -q) = (l+p) 2 /8. For p > y/2 - 1 « 0.41 there 
is no q in the range to 1 satisfying this equation, so we 
deduce that no such separable state a can exist. 
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To complete the proof we show that any separable de- 
composition a = J2j 1j\ a j)( a j\ ® \bj)(bj\ can be assumed 
to have two terms. Without loss of generality we assume 
that there is no redundancy in the decomposition, that 
is, there do not exist values j ^ k such that |fflj)|6j) = 
\a>k)\bk) (up to phase). We show that assuming the de- 
composition has three or more terms leads to a contradic- 
tion. Note that the decomposition must contain contri- 
butions from at least two linearly independent states, say 
|ai)|6i) and |«2) - Furthermore, because rank(cr) = 2 
any other state in the sum must be a linear combina- 
tion of these two states, \a,j)\bj) = aj\ai)\bi) + 0j\a,2)\b2) , 
By the no-redundancy assumption neither \aj\ = 1 nor 
\f3j\ = 1, so we must have < |<x,|,|/?j| < 1. Consider 
now three possible cases. In the first case, \a%) — |a 2 ) (up 
to phase), in which case \a,j) = \a\) (up to phase) for all 
j, and thus \{<ja) = (1,0) 7^ KPa)> a contradiction. A 
similar contradiction arises when |&i) — I&2) up to phase. 
The third and final case is when neither \a\) = \a,2) nor 
IM = I ^2) up to phase. In this case aj\ai)\b\)+(ij\a2)\b2) 
cannot be a product state, a contradiction. □ 

Given that attempts to characterize separability based 
on the local and global spectra are doomed to fail- 
ure, it is still interesting to ask whether the conditions 
^{pab) < Mpa) and \(Pab) -< Mpb) are equivalent to 
some other interesting physical condition? We have tried 
to find such an equivalence, with little success, but can 
identify several plausible possibilities which these con- 
ditions are not equivalent to. They are not equivalent 
to the property of violating a Bell inequality, of having 
a positive partial transpose, or of being distillable. An- 
other interesting idea is to find states which have positive 
partial transposition, but which viola te M ) . Such a state 
will necessarily be bound-entangled |28t| . We have not 
yet identified any such states, despite searching through 
several of the known classes of bound-entangled states, 
and doing numerical searches. 

In summary, we have connected two central notions 
in the theory of entanglement, using majorization to ob- 
tain a simple set of necessary conditions for a state to 
be separable in arbitrary dimensions. Understanding the 
physical import of these conditions and their relationship 
to criteria such as the positive partial transpose conditon 
remains an interesting problem for further research. 
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